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We introduce trap models on a finite volume fc-level tree as a class of Markov jump 
processes with state space the leaves of that tree. They serve to describe the GREM-like 
trap model of Sasaki-Nemoto. Under suitable conditions on the parameters of the trap 
model, we establish its infinite volume limit, given by what we call a K process in an 
infinite /c-level tree. From this we deduce that the K-process also is the scaling limit of 
PLh the GREM-like trap model on extreme time scales under a fine tuning assumption on the 

volumes. 
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2 1 Introduction 

The long time behavior of slow dynamics in random environments and phenomena like aging 
is a research theme of recent interest. Trap models and related stochastic processes have been 
proposed as simple models where these issues can be studied and understood on a rigorous 
basis. Perhaps the simplest such models are Markov jump processes on given graphs with 
simple symmetric random walks as embedded chains. The mean jump times at the vertices 
are random iid parameters, with heavy tailed distribution, that may be seen as the depths of 
traps, playing the role of the random environment. The case of Z d was extensively analysed 
in the physics [U [2] as well as mathematical literature [3J lU G2 E] • The case of the complete 
graph was introduced in [7] as a toy model for the aging behavior of the REM, and is well 
understood pH EH EH EH HI]. The actual REM dynamics (with Gibbs factors instead of the 
iid heavy tailed random variables) was studied in [T2"j IT3] , where it is shown that aging is the 
same as in the complete graph. Refined understanding of this dynamics on a wide range of 
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time scales was obtained in [121 021 EE1 EEl HH EG]- A natural next step to the analyses of the 
REM is to consider correlated Hamiltonians, namely the p-spin SK models and the GREM. The 
p-spin dynamics was studied in [TH1 EH [20] in a particular range of time scales and temperature 
parameters where aging is the same as in the REM. At present however there is no rigorous 
results about the GREM dynamics. The only results available are non rigorous theoretical 
results [7J EU [22] and concern trap-like models of this dynamics. In this work we consider one 
of these models, namely the GREM-like trap model introduced by Sasaki and Nemoto |21j . 

Let us first describe a model with a fixed deterministic environment, which we call the trap 
model on a tree, and come back to the GREM-like trap model after that. Let Mi, . . . , be 
positive integers, and consider a /c-level rooted tree whose first generation has size M\, and 
such that each vertex in generation j — 1 has Mj offspring at generation j, j = 2, . . . , k. The 
state space of our model are the leaves of that tree. The parameters of the model are as 
follows. To each leaf vertex we will attach a positive parameter 7^, dependent on the vertex. 
To interior vertices (not leaves), we attach probabilities Pj, j = I, . . . , k — 1, also dependent 
on the vertex, all of them positive, except for p IO ot, which vanishes. See Figure [T] below. The 
transition mechanism of the trap model is as follows. Once in a given leaf vertex x of the tree, 
the process waits an exponential time with mean 7fc(x) and then jumps. The destination of 
the jump, another leaf vertex of the tree, let us call it y, is chosen as follows. An ancestor of x 
on the tree is first chosen by going up the path from x to the root, and independently flipping 
coins whose probabilities of heads are the p/s encountered along the way, until tails come up 
for the first time. The corresponding stopping vertex is the chosen ancestor, let us call it z. 
We then choose y uniformly among the leaf vertices descending from z. The trap model on a 
tree is thus fully described. 

The GREM-like trap model is the trap model on a (fc-level) tree for which the 7fc's as well 
as the inverse of the Pj's, j = 1, . . . , k — 1, are random variables, independent over the vertices, 
whose common distribution on a given level j is in the basin of attraction of a stable distribution 
with index ctj, and such that < <x,- < 1, j = 1, . . . , k. We are interested in the long time 
behavior of that model as volume diverges. 

There is of course an issue of how time scales with the volumes, and how the volumes relate 
to each other. In this paper we derive a scaling limit for the process at times of the order of the 
maxima of the 7fc's - we call this time scale extreme scale. The volumes will be taken related 
to each other in what we call the fine tuning regime (see (6.6) on Section [6]). Aging does not 
take place on this time scale. It rather requires taking a double limit procedure, first sending 
the volume to infinity, and then the time to zero (as discusssed e.g. in [10]). This will be done 
in a follow-up paper. Shorter time scales and different choices of the volume are studied in [23J. 

The scaling limit for the GREM-like trap model is derived in Section [6] - see Theorem 6J2 



- as a particular case of an infinite volume limit of the trap model on a tree described above. 
In order to perform the latter limit, we consider an alternative description of that dynamics, 
since the original one is not straightforwardly conducive to an infinite volume version. This is 
done in Section [3j this representation, a key element of the paper, readily suggests an infinite 
volume limit version of the finite volume dynamics. In Section [4] we introduce such an infinite 
volume dynamics, and in the following Section [5j we prove a convergence result of the finite 



volume process to the infinite volume one - see Theorem 5.1 



In the remainder of this introduction, we discuss the alternative description of the trap model 
on a tree, and the infinite volume process. It is based on an inductive construction which we 
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now outline. The induction is in the number of levels of the tree. Let us start with the 1-level 
case. This is the case studied in [9], and we use the same construction as in that reference. For 
each leaf vertex, we take a Poisson point process of rate 1, independent of each other; each point 
of each process carries the label of the respective leaf vertex. The superposition of the labeled 
points of all those processes in a single time line gives us a realization of the embedded chain of 
the 1-level trap model on a tree (whose transitions consist of uniform jumps on {1, . . . , Mi}). 
In order to complete the picture, it remains to give the sojourn times at each point s, and this 
is given by 7 1 (x)Ti 1 \ where x is the label of s, Tg are mean one exponentials, independent 
of each other as s varies. This ends the description of the 1-level model. Given a construction 
of the /-level model, I > 1, call it Xi, in order to construct the / + 1-level model, we consider 
the partition of the nonnegative line into constancy intervals of A 7 "/; at this point we should 
remark that X\ is a jump process, and we admit jumps to the same point, and, along with 
that, consecutive (distinct) constancy intervals of Xi with the same value of the process. This 
gives a realization of the / first coordinates of the embedded chain of In order to get 

the / + 1-st coordinate, a uniform random variable in {1, . . . , M; + i}, we again consider Poisson 
point processes of rate 1, one for each possible value of that coordinate, independent of each 
other and of Xi, and superimpose them on the time line of Xi, each point carrying the label 
coming from the respective / + 1-st coordinate value. To make sure that each constancy interval 
of Xi gets a point, we introduce extra points, one placed at the left endpoint of each constancy 
interval. Each point carries an / + 1-coordinate label, the first / coordinates of which are given 
by the value of X\ at the respective constancy interval, and the / + 1-st coordinate is given by 
the label of either the respective Poisson point, or an independent random variable uniformly 
distributed in {1, . . . , M; +1 }, in the case of an extra point. This gives us the embedded chain 
of Xi+±. And the sojourn time at a point s is given by 'yi + i(x)Ts l+1 \ where x is the label of s, 
Ts l+1 ^ are mean one exponentials, independent of each other and X\ as s varies, similarly as for 
the 1-level case. We need of course a consistency between 7; of the /-level model and pi of the 
/ + 1-level one, and this is established by the condition p; = 1/(1 + Mi +1 ji). 

A key fact making the above representation work is as follows. In an attempt to represent 
the / + 1-level dynamics from the /-level one, it is natural to consider the number of coin flips 
of the / + 1-level dynamics up to the first heads (of the first coin it flips, namely the one with 
heads probability p{). This is a geometric random variable starting at 1. In the inductive 
construction, this should correspond to the number of points inside a constancy interval of A/. 
Since the length of such an interval is exponentially distributed, we have that the number of 
(independent) Poisson points inside is geometric starting at 0, and the extra point yields a 
match on the form of the distribution, and the consistency condition matches the parameters. 

The construction of the infinite volume dynamics is the natural analogue of the above finite 
volume one. The difference is that we have an infinite number of Poisson processes at each 
inductive step - no extra points now - so that there is a dense collection of points at each stage 
to attach sojourn times to, which we do in the same way as for finite volume. To have things 
make sense in the end, we of course need to have the sojourn times in any bounded interval 
summable, and that imposes a condition on the 72's. See Section |i| in particular (4.2). The 
limiting process is not a jump process, even though it may be shown to be Markovian. In order 
to make it cadlag, we need to have it attain infinities at certain (exceptional) times (see (4.6) 
and Remark 4.7). 
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2 The model 



We describe the trap model on a tree in detail now. Let us start with the tree. Throughout, 
k will be a fixed integer in N* := {1, 2, . . .}. Consider k numbers Mi, . . . , Mk G N*, sometimes 
below called volumes, and let M.j = {1, . . . , M/}, Ai\j = M. 1 x . . . x Aij, j = 1, . . . , k. Let us 
then consider the tree rooted at 

l$ = uS =0 M\ j , (2.1) 

where M\ = {0}- We will use the notation for a generic element of Aij. We 

will also use the notation 

M\ j = Mj x ... x M k , (2.2) 

1 < i < k, and let I — OC j • • • OC denote a generic element of Ai\ 3 . 

is of course a finite tree and this is emphasized in the notation by the use of the 
superscript "F". We understand the root to be at the 0-th generation of Tf, and x\j G Ai\j 
to be in its j-th generation, 1 < j < k. For < i < j < k, we will regard x\i as an ancestor of 
x\j, j = 1, . . . , k. We will sometimes use simply x for x\k- 

Let N* = N* U {oo}. In the sections below, we will consider the infinite tree 

T k = U k J=0 Ni, (2.3) 

where N° = {0}, with generations and ancestors as in Tf. 

The dynamics we will consider is a continuous time Markov jump process on the set of 
leaves of Tf , namely its k-th generation Ai\k- 

Let us describe the transition mechanism of the process. There will be a set of parameters 
for that. In order to distinguish this finite tree description from the later infinite tree one (to 
be presented in Section [4] below), on the one hand, and to emphasize the analogy between the 
two cases, on the other hand, we continue resorting to the use the superscript U F" for the set 
of parameters of the finite volume process as well. 

For j = 1, . . . , k — 1, let 

pf -.Mb ^{0,1), (2.4) 

and 

7j f :M| fc ^(0,oo). (2.5) 
For x G Ai\k, let g x G {0, 1, . . . , k — 1} be a random variable such that 

fc-i 

P(g x = i) = {l- P f(x\ i )} PfWil ( 2 -6) 

j=i+i 

where by convention ^zlpf(x\j) = 1 and p$ = 0. 

Let Z[ be a continuous time Markov chain on Ai\k as follows. When Zj? is at x G Ai\k, it 
waits an exponential time of mean Jk( x ) anc ^ then jumps as follows. It first looks at a copy g' x 
of g x (at each time independent of the copies looked at previously). If g' x = j, then, letting a x (j) 
denote the (only) ancestor of x on generation j of Tf (namely a x (j) = x\j), Z[ jumps uniformly 
at random to one of the descendants of a x (j) in Ai\k- In other words, given that g' x = j, then 
the coordinates x\j(= a x (j)) of x are left unchanged, and the remainder coordinates are chosen 
uniformly at random on We may then say that the transition distribution of the jump 
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chain of Zj? from x is the uniform distribution on the descendants of an ancestor of x whose 
generation is randomly chosen according to the distribution of g x . 

Remark 2.1. We may understand the random variable g x as follows. Let us attach coins to 
the sites of the tree that are not leaves, namely, the points of U^Zp-Mlj = \ Ai\k, in such 
a way that the probability of heads of the coin at site x\j 6 Ai\j is pj(x\j), j = 1, . . . , k — 1. 
See Figure^ The coin of the root has probability Pq = of turning up heads. When it decides 
to jump from site x e Ai\k, Zj? firstly flips sucessively the coins of x\k-\, ■ ■ ■ , x\\, (in that 
order) until it gets tails for the first time, and then it stops at the respective site. Notice that 
this procedure is almost surely well defined since p$ = 0. Given that x\j was the stopping site 
of the procedure, then g x = j . 



Definition 2.2. We call Z[ a trap model on , or k-level trap model, with waiting time 

parameter^ and activation parameters (pf)jZl, and write 

Z£~TM(T^-(pf)«ll). 

We are interested in taking limits of Z[ as Mi, . . . , M k — > oo (under appropriate conditions 
on its parameters). We will not do this directly but first introduce (in Section [3J a process 
Xj? on the leaves of T^, with a certain set of parameters, that coincides with Zj[ for a specific 
choice of these parameters. 

In Section |4j we define a process X k , this time on the leaves of the infinite tree T^, in other 
words on which is an extension of Xj? to infinite volume. In Section 5, we let Mj = M- n \ 
i — 1, . . . ,k, n > 1, with M^ — > oo as n — > oo for all i. We then consider the process X^ of 
Section [3j with the "(n)" superscript replacing U F U to emphasize the dependence on n, letting 
its parameters depend on n as well. Then, under certain conditions on the asymptotics of those 
parameters as n — > oo, we show that the distribution of X^ converges to that of X k . 

Finally, in Section [6j we consider a particular case of X[, the GREM-like trap model, where 
the parameters are defined in terms of random variables with heavy tail. Then, by considering 
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the appropriate scaling of the process, including a particular scaling relationship among the 
volumes Mi, . . . , we establish its convergence to an appropriate X%. by bringing ourselves 
to the situation of Section |5j and verifying the conditions of the convergence theorem therein. 

3 A representation of the /c-level trap model 

Given Mi,...,Mk G N*, and recalling the notation of Section [2] above, let 7^ : — > 
(0, 00), j — 1, . . . , k, and 

if (x\j) := 7f Oil) x 7^2) X ... x 7/ (x\j). (3.1) 

In this section we will construct a process X[ on Ai\k in a inductive way. We first define 
the process X[ . It is a continuous time Markov chain on A4\i(= M.\) that, when at x\ G -M|i, 
waits an exponential time of mean (xi) and then jumps uniformly to a site in We will 

construct X[ in the following way. 

Let jVi = {(iV^ ) r >o, xi G N*} be i.i.d. Poisson processes of rate 1, and let of 1 ' 1 be the z-th 
mark of N^ 1 ' 1 ^ (viewed as a point process), i > 1. We will call iSf = {c^ 1 ' 1 ^; £1 G .Mi, i > 1} 
the set of marks of the first level of X[. Let T\ = {Ts , s G 1R + } be i.i.d. exponential random 
variables of rate 1. M\ and 71 are assumed independent. 

For s G S[ , let £f (s) = x\ if s = aj 1 ' 1 for some x\ G .Mi and j > 1. Notice that £f 
is well defined almost surely. Let us now define a measure /if on M + := [0, 00) as follows: 

A*f (W) = 7f (ef («)) if * G 5f , and /if (R+ \ 5f ) = 0. 
Remark 3.1. We note that £f (s), s G S[, are i.i.d. uniforms in 
For r > 0, let 

rf(r):=Mf([0,r]). (3.2) 

For t > 0, let 

(t) := (r(y\t) = inf{r > 0; if (r) > «} (3.3) 

be the (right continuous) inverse of Tf . 

We define the process (X[,Yf) on (N*,IR + ) as follows. For t > 

(^f,lf)(*) = (ef(vf(*)),^(*))- (3-4) 
Let us suppose {Xf , Y?) is defined for j = 1, . . . , I — 1, Z < k. 

Definition 3.2. An interval I C 1R + is a constancy interval of(X?, Yf) tf{Xj , Yf) is constant 
over I, that is, 

(Xf,Yf)(r) = (Xf,Yf)(s) for all r, s G I, (3.5) 
and I is maximal with that property. 
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Figure 2: Representation of the timelines of the Poisson point processes entering the definition 
of Xf, one for each x G Ai\. Another ingredient are the constancy intervals of Xf_ x , here 
successively represented in the x-axis as I\, . . . , J 5 . 

The maximality condition and right continuity of (Xf , Y?) implies that I = [a,b) for some 
< a < b. We are now ready to define (Xf, Y l ) for 2 < I < k. 

Let Xf l be the collection of constancy interval of (Xf^Y^). Let Hi = {(Nr ) r >o, #z G 
N*} be i.i.d. Poisson processes of rate 1. Let cr^ 1 ' 1 the z-th mark of N^ Xl ' l \ i > 1. We will call 
Sf = {u'f 1 ^] xi G Aii, i > 1} the set of Poisson marks of the l-ih level, and IZf = {a; I = [a, b) 
and I G Ifi} the set of extra marks of the i-th level. Notice that TZf is the set of left endpoints 
of intervals of 2j_i. We call Sf U 7£f the set of marks of the Z-th level. See Figure [2] Let 
71 = {Tg l \ s G 1R + } be i.i.d. exponential random variables of rate 1. Afi and 71 are assumed 
independent and are independent of Afj and Tj for j < I. 

To each s G IZf , we associate an uniform random variable Ui(s) on {1, . . . , Mi}. Assume 
that {Ui(s), s G TZf , I > 1} are mutually independent and independent of the other random 
variables in the model. Let 

_ a ( x i< 1 ) f or some xi £ Aii and j > 1, 




(3.6) 

We will call £f (s) the label of s G K( U Sf, 1 < I < k (where TZf = 0). 



Notice that in the first case of (3.6) above s G Sf , and that £f is well defined almost surely. 



Let us now define a measure /if on IR + as follows: 

A*f (W) = 7f C*£i(*Uf 00) if, if s e <sf Uttf, (3.7) 
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Figure 3: Ilustration of construction of Xj? from constancy intervals I± = [a%, &i), . . . , I5 = 
[a$, 65) of Xj?_ 1 , on x-axis, Poisson marks, and extra marks, here represented as crosses on left 
endpoints of the constancy intervals, with (not shown) labels C^(ai), . . . , Ui(a 5 ), respectively. 
The Poissonian points may be seen as projected down from timelines of Figure [2] The point 
"s" in the x-axis equals (pf (t). 



and /f (R + \ (Sf U K()) = 0. Notice that Sf n K( = almost surely. 
Remark 3.3. We note that £f (s), s G «Sf U TZf, are i.i.d. uniforms in M.j,j = 1, 
For r > 0, let 

rf(r):=/f([0,r]). 

For t > 0, let 

rf® := (if = inf{r > : if (r) > *} 



be the inverse of If. 

;he pi 

(*f ,*f )(*) = (W^fWUf (vf (*))) ; (i&W (*)),vf (*))) • 



We define the process (Xf ,Y t F ) on (.M|;,IR Z + ) as follows. For £ > 



See Figure [3] 



(3. 



(3.9) 



(3.10) 
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Remark 3.4. We note that each interval I ofZ?,j > 2, can be identified with a jump ofTj, 
that ts, if = {[rf(r-),Tf(r)) ^ 0; r > 0} = {lf{s) := [Tf (s-), Tf (s)); s G SfUKf}, and 
the lengths of the intervals ofXf, namely {\If(s)\, s G 5.^ U 7^}, are independent exponential 
random variables with means { / yf(Xf_ l (s),^f(s)), s G Sf \JlZf}, respectively. 

At this point we may observe that our interest is in Xf . Y k F is introduced solely for the 
convenience of having the property mentioned in Remark 3.4 In Section [4] below we will 



introduce an infinite volume version of X[ for which the respective version of Y k will not be 
needed explicitly, and thus not explicitly introduced. 

Remark 3.5. We note that the number of marks of Sf in each interval I G lf-\ is a geometric 
random variable with mean Mj , yf_ 1 {Xf_ x ^s)'), where s G Sf_ x VJTZf^ is such that I = ifL^s), 
and that each such interval has exactly one mark of IZf , at its left end. So, the total number 
of marks (of Sf UTZf) within I is the above mentioned geometric variable plus one. 

Definition 3.6. We call Xf defined above the trap model on T k , or k-level trap model, with 
parameter set jj? = {j[ ; i — 1, . . . , k}. Notation: Xf ~ TM(T k ; 7^). 

We now make the connection between the models of Section [2] and Section |3j which in 
particular establishes that the latter is a representation of the former under the appropriate 
relationship of their respective set of parameters, thus justifying the common terminology. 

Lemma 3.7. Let Xf be as above, and Zf be as in Section^ that is, 

Z£~TM{M\ k] >yZ,(tf)£l). 



Suppose 



v ' (Al) := ttm^wW) (3 - u) 



for all x\j G and j — 1, . . . , k — 1. Then X[ and Zf have the same distribution. 

Proof. We begin with the following remark concerning Z k , which follows immediately from the 
construction of that process in Section [2j 

Remark 3.8. Let Z ki , i = 1, . . . , k, be the i-th coordinate of Z k = (Zj? v . . . , Zf k ), and let 
Z[\j = (Z kl , . . . , Zj?j), j — 1, . . . , k. As pointed out in Section^ above, the jump chain of Z k , 
let us call it Jf = (J^ t , ■ ■ ■ , Jk,k)> w ^ ^k\j = {Jk,n • • • j ^kj)> J = 1, ■ ■ ■ , k, ca n be described in 
terms of the sucessive flips of the coins of J k \k-\, ■ ■ ■ , J[\i (see Remark 2.1). Let us consider 



the event Ak-i = {flip of the coin of Jf\k-i ^ s ^ e fi rs ^ to turn up heads}. In terms of the 
random variable gjF, we have A^-i = {9j£ — k — 1}. We now remark that, given Af s ._i, the 
distribution of the jump from Jf\^_i is the same as that from Jf_ 1 . Since the distribution of 
a jump from Jf k is always uniform in M. k , we have that, given Ak-i, the distribution of the 
jump from Jf is the same as the joint distribution of the jump from Jf_ ly and an independent 
uniform variable in Aik- 
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For k — 1, we remark that the transition probabilities of X[ are always uniform in 
since the labels of the sucessive points of S[ have this property and are independent of each 
other. So, X[ and Z[ are processes with the same state space and transition probabilities, 
and the holding times are clearly matched. The result follows for k = 1. 

We now proceed by induction on k. Let us suppose that the result holds for k = K — 1 for 
some K > 2. To show that ~ Z^-, it is enough to identify the transition mechanisms of 
both processes. Let us thus fix a time t > and a point x\k & M.\k- Given that either process 
is at x\k at time t, then both jump times are exponentially distributed with mean Jk( x \k)- So 
far, we have an identification. Now let us identify the jump mechanisms of both processes. 



As discussed in Remark 3.8 above, given Ak~\ we have that Z^\k-i jumps as Z^_ 1 , and 
%kk j um ps uniformly in A4k, and the jumps of Z^\k-i and Z^ K are independent. Let us 
identify a coin tossing mechanism in the jump of X^. Let / be the interval of I^-i containing 
ipx{t), and let /' = oo) R /. The lack of memory of the exponential distribution 

implies that, given that X^-(t) = x\k, then \I'\ is an exponential random variable with mean 
1k-i( x \k-i)- The mechanism in the X^ process that plays the role of (the first) coin tossing 
is whether or not I' contains at least one (Poisson) mark. Let us call Ak-i the event that I' 
contains no mark. This corresponds to the coin turning up heads. This means that X^-\k~i 
will take a jump, which we identify as a jump of X^-_ 1: independent of the (uniform in Aix) 
accompanying jump of X^- K . 

At this point we should stress that a particular element of the construction of X^- plays a 
key role in this identification, namely, the inclusion of the marks of TZ^- This guarantees that 
each interval of constancy / of "L^-i S e ^ s a ^ least one mark. Without these marks, the jump of 
Xjflx-i m ight not coincide with that of X^_ x - that would happen if (and only if) the first 
interval of I^-i neighboring / to the right had got no mark. 

By the induction hypothesis, X^_ ± ~ Z^_ x ~ Z^r-i, clearly X^ K ~ ^kk- We close the 
argument in two steps. The first one is to show that 

P(A K ^ \X F K {t) =x\ K )= — — I , = P(A K -i \Z F K {t) =x\ K ), (3.12) 

and then use the hypothesis. But it follows from our discussion above and the construction of 
X^ that the left hand side of (3.12) equals P(N^ = 0), where N' is a Poisson process of rate 



Mfc and T' an independent exponential random variable with mean 7^_ 1 (x|^_i), and a simple 
computation yields the result. 

And the last step is to argue that, given A C K _ X , then X^\ K _ 1 does not move, and we have 
only the uniform in A4k jump of X^ K , which agrees with the corresponding move of Z^- given 



A c 



□ 



4 K process on a tree 

K processes on N* were introduced in [9] in the study of limits of trap models in the complete 
graph. They appear as scaling limits of the REM-like trap model in the complete graph. Below 
we introduce an extension of that model to a model on N*, which we will view as the leaves 
of a tree with k generations, similarly as done in the previous sections. The aim is, similarly as 
in [Oj, to establish limit results for the processes of the previous sections as volume diverges. 
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Let 7j : N{ — > (0, oo), j — 1, . . . , k, be such that, making 



7i04) := 7i(«|i) x T2(2;|2) x ... x 7 i (a?| i ), (4.1) 

we have 

^ T^xl,-) < 00 (4.2) 

We will construct a process Xk on inductively, similarly as in Section [3J First we define 
the process X\. It is a continuous time Markov chain on N* described as follows. 

Let J\f\ = {(Nr X1,1 ^) r >o, Xi G N*} be i.i.d. Poisson processes of rate 1. Let of 1 ' 1 be the z-th 
mark of N^ Xl,1 \ i > 1. We will call <Si = {crj^ ; x\ G N*, i > 1} the set of marks of the first 
level of Xk. Let 71 = {T 1 ] 1 ^, s G 1R + } be i.i.d. exponential random variables of rate 1. J\[\ and 
7i are assumed independent. 

For s G <Si, let = Xi if s = a - ? 1 ' for some x\ G N* and z > 1. Notice that £1 is well 
defined almost surely. Let us now define a measure \i\ on M + as follows. 

MW) = 7i(£i00)2; (1 \ ifse5i, aad/ii(R+\5i) = 0. (4.3) 

For r > 0, let 

T^r) :=/!!([(), r]), (4.4) 

and, for t > 0, let 

cp^t) := T^(t) = inf{r > : I\(r) > t} (4.5) 

be the inverse of Ti. 

Remark 4.1. Notice that fx\ is almost surely a purely atomic measure whose set of atoms, S\, 
is a.s. countable and dense in R + . Moreover, from Lemma 4-5 below, it is a.s. a -finite. These 
properties imply that F% : M + — > R + is a.s. strictly increasing and that its range Fi(IR + ) is 
an uncountable set of Lebesgue measure zero. It follows from this and the independence and 
continuity of its constituents that any fixed deterministic r is a.s. a continuity point ofT\. It 
may also be checked that (pi : R + — > IR + is a.s. continuous. 

We define X\ on N* as follows. For t > 

iw = |6(*a ft (t)^, (46) 

I 00, otherwise. 
Let us suppose Xj is defined for j = 1, . . . , I — 1, 2 < I < k. 
Definition 4.2. An interval I C K + is a constancy interval of Xj if it has positive length, 

Xj(r) = Xj(s) for all r,s G /, and I is maximal. (4.7) 
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The maximality condition and right continuity of Xj implies that / = [a, b) for some < 
a < b. We are now ready to define X/. 

Let Ti_i be the collection of constancy interval of X^\. Let Mi = {(iV r )r>o 3 x i N*} 
be i.i.d. Poisson processes of rate 1. Let a x { ul the z-th mark of N^ Xl ' l \ i > 1. We will call 
Si = {af'' ; xi 6N„i> 1} the set of Poisson marks of the Z-th level. Let 71 = {T s (0 , s G K+} 
be i.i.d. exponential random variables of rate 1. Mi and 71 are assumed independent and are 
independent of Mj and 7J for j < I. 

For s G 5;, let £j(s) = X; if s = cr^' for some x; G N* and j > 1. Notice that £j is well 
defined almost surely. Let us now define a measure /i/ on IR + as follows: 

lA l ({s}) = ji(X l _ 1 (s),&(s))TW, if seS h and^(K + \5 z ) = 0. 

For r > 0, let 

r,(r):=^([0,r]), (4.8) 

and for t > 0, let 

Wit) := r^ l {t) = inf{r > 0; r,(r) > *} (4.9) 

be the inverse of T;. 

Remark 4.3. Remark \4-l\ holds with u l " replaced by '% 11 . In particular, the range of Ti has 



a.s. Lebesgue measure zero, I = l,...,k, and every fixed deterministic r is a.s. a continuity 
point of Ti . 

We define the process Xi on f^, as follows. For t > 0, let 

(x^M^UiM*))) > if <pi(t) es h 



x(t) = l (*»-i(w(*))>6(w(*))), ifw( 

\ (X/_i(^(i)),oo) , otherwise. 



Definition 4.4. We call X^ defined just above the K process on Y^, or k-level K process, with 
parameter set 7^ = {7,; i = 1, . . . , k}. Notation: Xk ~ K(Tk, 7*). 



Pictures like those in Figures [2] and [3] might be drawn (or perhaps, more accurately, envi- 
sioned) for Xk, with minor changes: in the present case we would have an infinite sequence of 
timelines for the Poisson processes r >o, xi G N*, in Figure 2 In Figure 3 superscripts 

"F" should be dropped throughout; there would be no extra marks, and thus no crosses; the 
Poissonian marks would form a dense set of the x-axis; the constancy intervals should be such 
that there would be an infinite number of them in the neighborhood of any fixed one of them 
- or, more precisely, between any two distinct such intervals, there is a distinct such interval; 
the graph of Ti would be that of a strictly increasing function with a dense set of jumps (the 
Poissonian marks). 

The next result makes the above construction well-defined. For its proof, let us introduce 
the notation 

Xk = (Xk,i, • • • , Xk,k), k > 1, 
making the coordinates of Xk explicit. 
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Lemma 4.5. Almost surely T k (r) < oo for all r e (0, oo). 

Proof. As Tj is nondecreasing and unbounded for j — 1, . . . , k, it is suficient to show that, for 
all r e (0, oo), Tfc o . . . o Ti(r) < oo almost surely. Let 

e k (r) :=r fc o...or 1 (r). (4.10) 

We will show by induction that 



oo 



and this is finite by assumption (see (4.2) above), thus closing the argument. 

This is immediate from the definition for k — 1. Let us suppose that it holds up to k — 1, 
k > 2. Let us consider the constancy intervals of X kt i (that is, maximal intervals over which 
Xk,i is constant): X = {constancy intervals of X kj i C [0,Ofc(r)]}. We can enumerate such 
intervals as X = {I(s); s € S% fl [0, r]}. So, 

oo 

©*(o= E i J ( s )i = E E ^ ( 4 - 12 ) 

sG5in[0,r] a?i=l ii=l 

where := (/(crf 1 ' 1 ^. Now notice that, for every x x G N«, iV( Xl ) and := {ZvN : 

ii > 1} are independent, and L^ 1 ) is an i.i.d. family of random variables with ~ 
QtlMxi)^), where &£ _ x ] = r fe _i o . . . o r x is the corresponding of 6^ for a K process 
on , the k — 1-level subtree of T k rooted on x±, and parameter set 7j[ = {7j(xi, •) : i = 
2,...,k}. _ 
Then, 

CO oo 

E(0 fc (r))=r^E{ea ) (7i(x|i)rf l) )}=r^ 7l (x| 1 ) £ l2 (x\ 2 ) . . . lk (x\ k ) , (4.13) 

£1=1 £1=1 £2vi :E fc 

where we have used that 7$ , «i > 1, are i.i.d. with mean 1 random variables, independent 
of all other random variables, and, in the second equality, the induction hypothesis. The 
coincidence of the right hand sides of (4.11) and (4.13) closes the argument. □ 



Remark 4.6. It follows readily from (4-12) and the independence of the summands on its right 
hand side, and the fact that they are identically distributed, that a.s. Q k {r) — > oo as r — )■ oo. 

Remark 4.7. 

1. We further notice that Xjj(t) = oo for a given t if and only if t E Tj{E> + ). 

2. From Remarks \4-S\ and the previous item, it follows that for j = 1, . . . , k, the infinities of 
Xj, that is, the set {t > : Xj^(t) = oo for some i = 1, . . . , j} has a.s. Lebesgue measure 
zero. 
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3. It follows that a.s. Xj^(s) < oo for s 6 Sj+i, i — 1, • • • , j, and j — 1, . . . , k — 1. 



^. i£ follows that a.s. if X^i(t) = oo /or some £ > and i = 1, . . . , k, then Xk,j(t) = oo for 
i < j < k. 

The next result states roughly that once a coordinate of a K process is large, then so are 
the subsequent ones. This is in line with the property mentioned in Remark 47 4 above - a 
sort of continuous extension of it. In the next section we establish a finite volume analogue 
(see Lemma 5.7 below). 

Lemma 4.8. Let X^ be a k-level K process. Given T > and m > 1, there a.s. exist rh = fh^ 
such that if X^t) > rh and t 6 [0, T], then X%j(t) > m for all j = i + 1, . . . , k. 



Proof. Let T' > be such that Bfc(T') > T (see Remark 4.6), and for m e N* and j 
let 



1. 



S 



(m) 



X 



, to, i > 1} 



k. 



(4.14) 



be the set of Poissonian marks of level j with labels at most m. Let 7~kj(l) denote the set of 
times up to Qp.-i(T') spent by X k _ lt j above I, j — 1, . . . , k — 1. By a similar reasoning as the 
one employed to prove (4.11), we may check that the expected length of 7k j (I) equals 

oo oo oo 

T 'E--- E ••• E 7i(z|i)---7fc-i(z|*-i), (4.15) 

Xl = l Xj=l + 1 X fc _! = l 

and since that length is decreasing in /, and, as follows from our assumptions on 7*., the 
expression in (4.15) vanishes as / — > 00, we have that the limit of that length as / — > 00 
vanishes almost surely. We then have from elementary properties of Poisson processes that 

{u J t 1 %(/)}n5f ) = (4.16) 

for all large enough / almost surely, so given m G N*, we find rhS k > such that if Xk,i(t) > mf^ 1 for 
any t < T and i — 1, . . . , k — 1, then it follows that Xk,k{t) > rn. This in particular establishes 
the claim for k = 2 by the choice fh^ = rh^ 2 \ Let us assume that the claim is established for 
k — 1. Then substituting Gfc_i(T') as T, and V m as m in that claim, and taking the choice 
fnfk) = j^(k—i) y ^(fc)^ we find that it satisfies the claim. 

□ 



5 Convergence 

5.1 Statement of results 

In this section, we consider a sequence of trap models X^\ n > 1, on a sequence of finite trees 
Ik , with volumes Mi = M[ n \ . . . , = M^, and parameter sets 7^ , respectively, and prove 
a weak convergence result for that sequence under the Skorohod topology on D(N^, [0, 00)), the 
space of cadlag functions from [0, 00) to Nj. As anticipated at the end of Section [3J we will 
replace the superscript U F" by "(n)" everywhere to emphasize the dependence on n. 



14 



Before proceeding, let us briefly review this topology. We start by equipping with the 
metric 



d(x, y) = max \x j 1 - y i \ x, y 



(5.1) 



where oo 1 = 0, under which it is compact. The Skorohod metric on D(N^, [0, oo)) is as follows. 
For f,ge £>(N*,[0,oo)), let 



p(f,g) = pf 



0(A) V / e~ u p(f,g,\,u)du 



where 



p(f, 9, A, u) = sup d(f(t A u),g(\(t) A u)), 



(5.2) 



(5.3) 



with A the class of time distortions: increasing Lipschitz functions from [0, oo) onto [0, oo), and 
(f) : A — )• [0, oo) such that 

At — A s 



<f)(X) = sup 

0<s<t 



log 



t - s 



(5.4) 



(see Section 3.5 in [24]). 

In order to get our convergence result, we will impose the following conditions on the volumes 
and parameters. For j = 1, . . . , k, suppose that as n — > oo 

Mj n) -> oo, (5.5) 
"q\x) — >■ Jj(x) for every iel j „ and 7j n ^(x) — > lj( x ), (5.6) 

with 7j, 7j as in the beginning of Section |i] (see paragraph of (4.1 4.2) above), and 7^ = on 
Ni\M\j. 

Our result will require additional conditions, that look quite intricate. We state them now 
and discuss them, together with the above ones, after we state the convergence result. We 
further suppose that for j = 2, . . . , k 

, j-i 1-1 j-i 

-^e e n^f^n^+^fwi^o (5.7) 



n J m ^ ■ LJ - 



P=Z+1 



and 



frT^E E i'Hlli^iTf'^y II (l + M p+l7 ( n) W P ))^0 (5.8) 
ll P =2 M p z=i xij-eMli p=i P =/+i 

as n — > 00, where by convention 

1 j-i 

]jM q = Y[M p+1 ^ n \x\ p ) = Y[(l + M p+1 ^ n \x\ p )) = 1. 

p=2 p=l p=j 

Here, and many times below, we omit the superscript "(n)" from the notation for the volumes 
M u ...,M k . 

We are ready to sate our main result. 
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Theorem 5.1. For n > 1, let X 



(n) 



fre ine trap model on , volumes M\ 



(n) 



M; 



(n) 



and parameter sets 7^ , respectively, satisfying conditions (5.5 5.8). Let Xk be the K process 



on Tk with parameter set 7^. Taen -Xl n ^ — >■ weakly in Skorohod space as n — » 00. 



We will see (from the proofs) that conditions (5.5 5.8) have the following significance. Ob- 



viously, (5.5) means that we are taking an infinite volume limit. Equation 5.6 implies that 
the contributions coming from the Poisson marks to the construction of X^ converge (in a 
uniform way) to the respective contributions of (Poisson) marks of X^. Finally, as will be seen 



in the arguments below, (5.7 5.8) imply the negligibility of the total contribution of the extra 
marks entering X^- 

The remainder of this section is organized as follows. We briefly start below, in this same 
subsection, with the proof of Theorem 5.1 The full proof will require a number of auxiliary 



results, which we collect in Subsection |5.2| below, before proceeding with the proof in Subsec- 
tion 15.31 after that. 



Proof of Theorem 15.11 

We will argue by induction, using coupled versions of and Xj,, and show convergence 
in probability for a subsequence. The coupling is going to be given by using common Poisson 



processes 
1,. 



Xi £ N*, % = 1, . . . , k} and common exponential variables {Tg l \ s G 



k} in the construction of X^ and Xk- The notation is detailed at the beginning of 



Subsection 5.3 It will be clear that the same can be done for every subsequence of (n), and 
that the limiting distribution for each subsubsequence does not depend on the subsequence. 
This then implies weak convergence of the original sequence. 

Lemma 3.11 of [9] establishes the (convergence in probability; actually a.s. convergence) 
result for k = 1 and ^y[ n \x) not depending on n as soon as x < M\. This result (convergence in 
probability) holds (with minor changes in argumentation, as sketched in the proof of Theorem 
5.2 of [9]) in our case as well. It is also part of the argumentation of Lemma 3.11 and Theorem 
5.2 of [9]), and can also be readily checked independently, that for every r e [0, 00) 



lf>(r) 



-HMr) 



in probability as n — » 00. 

As part of our induction argument, we will the assume that for j 
r e [0, 00) 



X (n) 

r! n) (r) 



Ii(r) 



(5.9) 

k — 1 and every 

(5.10) 
(5.11) 



as n — > 00 almost surely, possibly over a subsequence. 



5.2 Preliminaries 



Our first auxiliary result establishes that the contribution of extra marks and their descendants 



to X^ is negligible as n — > 00. That is the content of Lemma 5.2| To be precise, let 8. 
and for 3 < i < k 



An) 



K 



(n) 



,(n) 



in) 



in) , 



(5.12) 
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£j represents the extra marks of the z-th level and the descendants of extra marks of previous 
levels in the i-th level (that is, Poisson marks belonging to constancy intervals originating from 
extra marks of the previous level or descendants of extra marks from levels before that). 



Lemma 5.2. Assume that the induction hypotheses (5.10 5.11) hold. Then, for every r > 
and j = 2, . . . , k, we have that 

a) min{^ n ^(s) : s G £^ fl [0,r]} — > oo in probability as n — » oo. 

b) ^^(Sj^ fl [0, r]) — > in probability as n — )■ oo. 
Proof. For r > 0, j = 1, . . . , k, let 

e;. n) (r) :=rf ) o...orf ) (0, (5.13) 



and define lC^(r) := D [0, Oj™\(r)] |, where (here) | • | stands for cardinality. An evaluation 
of Kj n \r) will play a crucial role in the proof. We begin with that. 



It follows from induction hypothesis (|5.1l|) that for j = 1, . . . , k — 1, T^\r) — > oo as r — > oo 



in probability, uniformly in n. So it is enough to consider 8^ fl [0, In order to evaluate 

the cardinality of that set, as well as its contribution to /4 ([0, 0^\(r)]), we start by describing 
the structure of := S{ n) , ^ := U ft 2 n) , . . ., ft£ n) := <s£ n) U ^ n) ; at the same time, 



we will relabel the marks of those sets conveniently. 

Each si G can be put in a one to one correspondence with its label = x\ and index 

^i(si) = h £ N* via the relation s\ = a^ ul \ Using this correspondence, we see that to each 
mark s± of Si there corresponds an interval In 1 ' 11 ^ of R + of length = , y[ n \xi)T^ Xl,ll \ 

Such intervals form a partition of R+, and the random variables involved are independent when 
we vary Sx- 

Now to each Si G iSj n \ there corresponds marks of S 2 belonging to the respective interval 
ijf 1 ' , whose cardinality is a geometric random variable G^ Xl ' 1 ^ with mean M 2 ^y[ n \xi), plus 
a mark of 1Z 2 & t ^ ne endpoint of In ■ Each such mark will be identified with (xi,i\ 2 ), 
where (xi, ii) is the identifier of s\, and i 2 G {1, . . . , G^ 1 '* 1 ^ + 1}, and we attach to it a random 
variable U^ 1 ' 1 ^ with uniform distribution in M. 2 , which corresponds to £, 2 (s 2 ), for (^1,^2) = 
s 2 G 52™'' U TZ^ . We will identify the unique mark of IZ^ at the left endpoint of I n Xl ' n ^ with 
(xi,*i, 1). 

We now proceed inductively. For 3 < j < k, we assume we have identified each mark of 
Sf\unf\ as (xx,i\j-x), withxi G .Mi, ii > 1, %i = 1,.. . , l + G^I'-O, / = 2, . . ., j-1, where, 
for Z > 3, G^i^li-i) i s geometric with mean Mi^\(x u U {xiA2 \ U^ 1 -^), with tfOMi) ~ 
Uniform(A / fj). The random variables of 

Uj-! := {U^M : Z = 2, . . . , j - 1; x x , i l5 . . . , i, > 1} 

are independent, and, given so are the ones of 

{G^M: 1 = 1,..., xi,ii,...,i,>l} 
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- notice that G^ 1 ' 1 '^ is independent of U^ Xl,z ^ as soon as j < I. Here ij-i = 1 means 
(a?i, G ; otherwise, (xi, G Then to each mark (xi, %_i) there corresponds 

an interval j^ 1 ' 1 ^- 1 ^ Q f Q f length 

with {T^rti- 1 ')} i.i.d. mean 1 exponential random variables independent of {G^ 1 ' 1 '^, U^ 1 '^ 1 '}, 
I = — 1, such that {In* 1 '*' -7 } is a partition of R+. The mark of IZ^ placed at 

the left end of J^ 51 ' 1 ' 3-1 ) i s labeled (xi,z|j_i, 1), and the marks of G In 1 '^ 3 ' 1 ^, if anV) are 
labeled (xi,i\j), ij = 2, . . . , l-i-G^ 1 '^' -1 ), with G^ 1 ' 1 ^- 1 ' a geometric random variable with mean 
Mj , ~fj r ^ 1 (xi, U ( - Xl, ^ 2 \ . . . , U^ xi, ^ j -^). The random variables in {G^ xi '^ j -^} are independent and 
independent of the previous random variables. Finally, we assign to each ( random 
variable U^ 01 '™ uniformly distributed in A4j, corresponding to £j(sj), for (xi,i\j) = Sj G 
u7£^ , w ith |^7( Xi ' 1 Ij)} independent and independent of previous random variables. 
With this representation, we have labeled the marks of lij fl [0, 0jj' 1 (r)], j — 1, . . . , k, as 
(xi, i Ij), xi = 1, . . . , Mj; ii = 1, . . . , iV r {xi) ; z, = 1, . . . , 1 + G^ 1 '*''-^, 2 < I < j, with G^W 

geometric with mean M271 (xi), when I = 1, and M^ + i7j - (xi, JJ^ Xl,ll \ , U^ 1 ' 1 ^), when 

/ = 2, . . . , j, respectively. U^ X1 ' 1 ^ is uniformly distributed on Aii, I = 2, . . . , j. The random 
variables in the family 

U j :={U^;x 1 ,i 1 ,...,i l >l,l = 2,...,j} 

are independent, and given Uj so are the ones in 

{G^^ ] x u i 1 ,...,i l >l,l = l,...,j} 

— notice that, as before, G^ 1 ' 1 '^ is independent of JJ^ 1 ' 1 ^ as soon as j < I. 

The marks of Ef ] n [0, ^(r)] are those ( above for which %i = 1 for some 

I = 2, . . . , j . In order to write an expression for _ft'j™' > (r) we first view fl [0, O^fV)] as the 
leaves of a forest (see Figure El), the distinct trees of which have the marks labeled (xi,i\i, 1), I = 
- 1, h = 1,...,N^; k = 1, . . . , G^-i) := l + G^ 1 -^, I = 2,...,j - 1, as roots; 
the tree rooted at (xi,i|z, 1) consisting of, besides the root, marks whose labels form the set 

<Xf lM := {( Xl ,i\ h 1, i l+2 , i 3 ), i m = 1, . . . , G^l- 1 ), m = Z + 2, . . . , j}. (5.14) 

The latter set is well defined whenever / < j — 1; otherwise, each of the above mentioned trees 
consists of its root only. 

Then the number of elements of £^ fl [0, 6jJ ) 1 (^)] on the leaves of %( Xl ' % ^ : / = 1, . . . , j — 2, 
j > 3, is given by 

£ ... £ 1 (5.15) 

«i+2 = l »j=l 
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Figure 4: Schematic representation of portions of Uf^Tif 1 ^ and the forest whose leaves are 
[0, 0g^(r)]. Full points on horizontal dotted line represent Ti^ fl [0, r\. Successive generations 
of trees attached to each point of n [0,r] represent n [0,6^ (r)L n [0,6^ n) (r)] 
and "H^ D [0, 0g (r)], respectively. Forest of extra marks and their descendants are shown in 
full lines and crosses. (Actual picture should look less regular, since the degrees of the vertices 
of the trees are independent random variables, which should be moreover large for large n.) 



and their contribution to /i^([0, 0j™\ (?")]) amounts to 

Qf(*li»ll+l) Q&lAj-l) 



(5.16) 



«i+2 = l 



where {T^ 1 are i.i.d. mean 1 exponential random variables, independent of all other random 



variables. So the size of £j D [0, 6j"i(r)] is given by 

3-1 Mi jvjf 1 ' 1 ' GOi.n) G^i.ill-l) GfC^l^lj-i) 

Af'(r) = EE E E - E E ■■■ E 1 

i=l Xi=l H=l « 2 = 1 ll=l «i+2 = l 



»(") 



(5.17) 



and its contribution to /ij n '([0, Qj-i(r)]) amounts to 



j-l Mi N^ X1,1) GOlh) G^l'^lj-i) G^i^li+i) <5( B i.*lj-x) 

EE E £■■■ E E ••• E ^(^^^^...^^^^(-^^(s.is) 

1=1 X\=l ii =1 «2 = 1 *j = l *!+2 = l *j = l 



»(») 



where for / = j — 1, the expressions in (5.15 5.16) should be interpreted as 1 and 



7-™' ) (xi, U^ Xl '^ 2 \ . . . , [/( a:i ' i lj- 1 ' 1 )) j , ( a; i> i lj-i. 1 ) ) 



respectively, and for j = 2 (5.17 5.18) should be respectively interpreted as 



Mi N^ ul) 



4 n \r) = J2 E /4 n) (^ B) n[0,eS B) (r)]) = E E T^i,^*' 1 ^'^ 



Xi=l ii=l 



£1=1 n=l 



(5.19) 
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We readily get from (5.19) 



E(K^(r))=rM u E{$\e™ fl [0, 0^(r)D) = ^ £ ^(s| 2 ). (5.20) 

x\ 2 eM\2 

For j > 3, by conditioning on JV p (bi,1) , G^ xi ' h \ GOMi-*), U^ 2 \ (in the 

case of j = 3, Nr Xl ' 1 \G^ xl,n ^), and integrating on the remaining random variables, we get 



in)(c{n) 



>(»)/ 



from (5.17) 



EE -- E E ••• E m 1 - E d+M^Mfe, t/<-«,. ..,£/<-*-), ^_o). 

Z=l xi=l i;=l i;+2=l *i-i =1 3 Xj-i=l 

Proceeding inductively, we find 



E{K ( f\r)) = — ^— £ £ n M P+ 4 n H^| P ) ]1 (l + M p+l7 W(x| p )). (5.21) 
llp=2 M p i=i x\. 1 eM\. 1 p=i p=i+i 



Similarly, 



3 V 3 

3-1 l-l 
in) 



Wf'nlo.eaW])) 



it m ^ ^ 3 



[X 



3/ 



n m ^ 



p \ x \p 



P =i 



n (l + M p+l7 W(a;| p )). (5.22) 
p=i+i 



We are now ready to argue our claims. 

a) Fix j G {2, ... , r > and L > 0. Then, using Jensen's inequality 
P (min{^(5) : a G ^ PI [0,6^ (r)]} > l) = (l " mt)^ (* 



_L_ \ J W 

Mi 



> 1 



7W 



,M,/L^L^ n) ^/ M ^ 

L » 1 . (5.23) 



r) = I 



Using (5.21 ), we find that the expression within square brackets on the right hand side of (5.23) 



is the expression in (5.7), which goes to as n — > oo by hypothesis. From (5.5), we have that 



the expression within curly brackets on the right hand side of (5.23) is bounded away from zero 



as n — > oo. It immediately follows that the probability on the left hand side of (5.23) tends to 



1 as n — » oo, and part a) of Lemma 5.2 is established. 
b) Given e > 0, by Markov's inequality 



P ([$> (/■«> n [0, ef_\(r)]) > e) < e-'E (sf n [0, ef_\(r)])) (5.24) 



and the result follows from (5.22) and (5.8). 



□ 
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Remark 5.3. If X k \ n ^ 1 — » X k _ 1 a.s. as n — >■ oo m £/ie Skorohod space, then, by Proposition 5.2 
in Chapter 3 of fE$ (page 118), we have that 



lim = lim = X k ^(s) 

n— >oo n— ¥oo 



(5.25) 



for all s > which is a continuity point of X, 



k-1- 



Lemma 5.4. Assume that the induction hypotheses (5.10 5.11) hold and letr G [0, oo) be fixed. 
Then T k n \r) — > T k (r) in probability as n — >■ oo. 

Proof. The strategy is to separate the contribution of the extra marks and Poissonian marks 
with large labels from the remaining contributions. The convergence of the remainder, main 
(as it turns out) contributions to the corresponding infinite volume ones follows readily from 
the first part of ( |5.6 ), since there is only a fixed finite number of contributions involved. The 
negligibility of the total contribution of extra marks was established in Lemma 5.2 above, so 
we are left with establishing that of the total contribution of high label marks. Details follow. 



Let ^ { k n \r) 



4 n) ((4 n) \4 n) )n[0,r]).Then 
|r*(r)-lt>(r)| < |r fc (r)-^ n) (r)|+4 n) (4 n) n[0,r]). 



(5.26) 



By Lemma 5^2 b, the second term goes to in probability as n — > oo. We will argue that 
so does the first one. In preparation for that, let us take, for given e > 0, mi e N* such that 



Y Y 7k(x\ k )<e/k, 

xi>mi zpgj!^- 1 



(5.27) 



(recall notation introduced around (2.2) above). Proceeding inductively, with mi, ...,mj_i, 
2 < j < k — 1, fixed, choose rrij such that 



m,_i 



Y-- Y Y Y ik{x\ k )<s/k, 

xi = l Xj_i=l Xj>rrij x |j+lg^ +1 

and with m 1; . . . , m k _i fixed, choose such that 

mi "ifc-i oo 

Y ••• Y Y ^lk{x\ k ) < e/k. 



(5.28) 



(5.29) 



xi=l x fe _i=lx fe >m fc 



This procedure is well defined by (4.2). 



Going back to the first term on the right of (5.26), we have that 



\T k (r) - 



< 



Y {^(X k ^(s),^s))-^\xi n 2 1 (s),Us))}T^ 



&s ( k mk) n[o,r] 



+ Y 7 fc (^-i(*U fc (*))Tj fc ) 



(5.30) 
(5.31) 



se(5 fc \^ mfe) )n[o,r] 
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se(sl n \si m * } )n[o,r] 



(5.32) 



The expression on the right hand side of (5.30) c onve rges to in probability as n increases 
because it is a finite sum, and from the first part of (5.6), and since Xj^^s) = Xk-i(s) for all 

above. 



s G St k) n [0,r] for all large enough n almost surely, as follows from Remark 



Let B and C denote the expressions in (5.31) and (5.32), respectively. 



5.3 



To analyse B, we start by taking, for given 77 > 0, r' Q such that 

P(Qk-M) > r) > 1-7). 



That this is allowed follows from Remark |4.6| Now letting 

Ao = (S k \St k) )n [0,e*_ a (r'o)] ) 

we define 

Ai = {s e A : Z fc _i )1 (s) > mi}, 

A 2 = {s E Aq : Xk-i,i(s) < mi and X fc _i j2 > m 2 } 



(5.33) 



Ak-i = {s E Ao : X k -i,i(s) < mi, . . . ,X fc _i jfc _i < m fc _i}. 
Then, outside an event of probability at most r), we have that 



fe-i 



(5.34) 



(5.35) 



and following the same arguments used to establish (4.11), and using (5.27 5.29), we conclude 
that 



'k-l 



E EE^-i(*u*(*)) r i fe) 



i=i seAi 

nil 



mi m A— 1 oo 



E E 7fc ( x ' fc ) + EE E ik(x\ k ) + ... + E---E E 7fc ^i fc ) 



xi=l ifc_i=l x k >m k 



< r' e. 



(5.36) 



This shows that S — )■ in probability as e — > 0, since 77 is arbitrary. 

The analysis of C is similar, with the dependence on n as a distinctive aspect. From 



induction hypothesis (5.11) and Remark 4.6, given r] > 0, there exists r such that for all n 
suficiently large 



^(©jSiOo) > r) > 1-7? 



(5.37) 



(recall ( |5.13[ )). With such r and the above choice of mi, . . . , m^, define 

4 n) = (4 n) \4 mfc) ) n [°' e &^]' 
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4 n) = {s e A^' : I™ < mi and 2 > m 2 } 



(n) . v (n) 



,(n) _ -r(n) 



(n) 



4 n) = e ^ : X^ u ( a ) < mi, . . . , Xl n > < m k „i}. 



Then 



,(n) _ v {n) 



(n) 



fc-1 



^<E E 7l n) (x£ ) 1 ( S ),6( S ))Tf) 



V 



i=1 seA (n) 



> 1 - V 



J 



for all n large enough. By (5.6), we may take n suficiently large such that 

<e/k, 



Mi 



E E ^(^Ifc)- E E 7fc ( X ' fc ' 



eci>mi z| 2 e.M| 2 



mi Af2 



xi>mi xpg^J- 1 
mi 



E E E tf'(*U) -EE E *< 



xi=l X2=m,2+1 x| 3 e.M| 3 



(5.38) 



(5.39) 



mi m fc _i M fc 



mi Wfe_i 



E E E r<*w-E- E E %<*u: 

ll=l i fe _i=li t >m t 



xi=l xj._i=l Xfc=mfe+1 



< e/Jfe. (5.40) 



Following the same arguments used to establish (4.11), and using (5.27 5.29) and (5.40), we get 

/ fc-i 



E 



\ 



E E 7^a(*u*(s))Tj fc ) 



i=1 ,eA (n) 



/ 



Mi 



mi Af 2 mi mk-i M h 

E E^'mj+E E E^w+.-.+E-E E 

il=mi+l z| 2 e.A/!| 2 xi=l X2=m2+1 x| 3 e.M| 3 xi=l x fc _i=l x fc =m ft +l 

< (r + To)e. 

This shows that C — >• in probability as we first take n — >■ oo and then e — >• 0, since rj is 
arbitrary, thus completing the proof. 

□ 



Corollary 5.5. The result of Lemma 5.4 still holds if we replace r on the left hand side by r n 
with r n —> r as n — > oo, with (r n ) a deterministic sequence. 

Proof. Let us write 



ri n) (m) - r k (r)\ < \rr(r n ) - rr(r)| + |rf(r) - T fc (r)|. 



(n), 



(5.41) 
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Using the hypothsis and the monotonicity of T k n \ given 5 > 0, we have that the first term on 
the right hand side is bounded above by T k n \rs) — rjj. (r — 5) for all n large enough, which is 
in turn bounded above by 



T k (r + 5)- T k (r -6) + \T k n \r + 6)- T k (r + 6)\ + \T™(r - 6) - T k (r - S)\ 
Let 7] > now be given. By Lemma 5.4 and using (5.41 15.42[ ), we find that 
limsu P P(|ri n) (r n )-r fc (r)| > rj) < P(T k (r + 5) - T k (r - 5) > tj/4), 



(5.42) 



(5.43) 



and the result follows from r being almost surely a continuity point of Y k (see Remarks 4.1 
and 4.3), since S is arbitrary. 

□ 

Remark 5.6. The same argument of course works in the case (r n , r) are random and indepen- 
dent of (T^\r k ) and r n — > r almost surely as n — > oo. This can be applied to establish that 
under the assumption of Lemma \5.J\ we have that 

(5.44) 



e£°(T) ^6 fc (T) asn^oo, 

in probability for every T > 0. 

The next result is a finite volume version of Lemma 14.81 in the above section. 

Lemma 5.7. Given k > 2, n >1, let be a trap model on T^. Suppose that the assumptions 
of Theorem 5.1 and the induction hypotheses (5.10 5.11) all hold. Then given rn > 1 and e > 0, 
there exists in = > 1 such that the event 



A$ = {if X^{t) > m for some % = 1, . . . , k - 1 and t G [0, T], 



then Xjf 1 } (t) > m for j — i + 1, . . . , k} 
has probability bounded below by 1 — e for all n large enough. 



(5.45) 



Proof. We argue similarly as in the proof of Lemma 4^8, except that statements hold with high 
probability, instead of almost surely. 

By Remark 5.6 and the a.s. finiteness of Bj(r) for every 1 < j < k and r > 0, we may 
choose X" > be such that 0^ (T") > T with probability at least 1 — e/4 uniformly in n. Now 
for m G N* and j — 1, . . . , k, let be as in (|4.14| above. For fixed t G N„ let T k ( f(£) denote 



the set of times up to B^Z^T') spent by above £, j — 1, . . . , k — 1. Analogously as for 

the infinite volume case (see (4.15)), we may check that the expected length of T k j (£) equals 



-(n) 



Mi Mj M fc _i 

T 'E--- E ••• E i { r\Ai)---i { k lM k -i) 

x\=l Xj=£+1 Xfe_i=l 



(5.46) 



plus the contribution of the extra marks and their descendants. It follows from (5.6) that the 
limsup^^ of the expression in (5.46) vanishes as £ — > oo. By Lemma 5.2 b, the contribution 
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of the extra marks and their descendants vanishes in probability as n — > oo. It then follows 
from elementary properties of Poisson processes, that 



{ufc 1 r^ ) W}n,sr = 



(m) 



(5.47) 



outside an event whose probability is bounded above by e/4 for all £, n large enough, 
statement is about Poissonian marks; but it also holds for extra marks by Lemma [5.2[a. 



This 



So, given m e and e > 0, we find rhS® such that outside an event of probability smaller 
than e/2 for all n large enough, if Xj^)(t) > rh^ for any t < T, then X^(t) > m. This in 
particular establishes the claim for k = 2 by the choice rh^ = m^ 2 \ Let us assume that the 
claim is established for k — 1. Then substituting e/4 as e, T" such that P(0^ 1 (T / ) < T") > 
1 — e/4 for all large enough n as T, and m^ V m as m in that claim, and taking the choice 



m (k) m (fc 1) y m (*0 



— 1, we find that it satisfies the claim. 



□ 



5.3 End of proof of Theorem 5.1 



For j 



k,n>l, let X) 



(n) 



TM{T^\^ n) ) and Xj ~ i^-(T fc ,^), and, for k > 2 fixed, 



suppose that — » X fc _! in probability as n — > oo. We will/may then inductively suppose 

that 



Xj^_\ — > X k _i a.s. as n' — > oo, 



(5.46 



for a subsequence (n'). We will fix e > 0, T > and m > 1 and choose X" and m such that 
outside an event £ = £ n i of p roba bility at most e/2 for all n' large enough we have that the 

hold, and also that B^T") A G^T') > T. We will also 



conclusions of Lemma 



4.8 



and 



5.7 



assume that rh > m, and that the claims of Lemma 5.2 hold almost surely over (n'). 

On the way to showing the validity of (5.48) with k replacing k — 1 (in probability), we now 



proceed to define appropriate time distortions X^'^ (see discussion on the Skorohod metric at 



1,1 



the beginning of Subsection 5.1). Let us start by considering the constancy intervals of X k 
in [0, Gfc-i(T')) with Xk-i,i < rh. These are defined to be the rank-rh constancy intervals of the 
level 1 forXk_i. Proceeding inductively, given 2 < £ < k — 1, for each rank-m constancy interval 
/ of level I — 1, we consider the constancy intervals of X^_\^ inside I such that X^-i/ < rh. 
The collection of all such intervals obtained from all the rank-m constancy intervals of level 
£ — 1 for Xk-i form the set of rank-m constancy intervals of level £ for Xk-i- 

Let ai, . . . , a2L denote the collection of all endpoints of all the rank-m constancy intervals 
of level i for X/,_i, % = 1, . . . , k — 1, in increasing order, and let b\, . . . , b 2 j denote the collection 
of all endpoints of all the rank-m constancy intervals of level k — 1 for X^_x in increasing order. 
See Figure [5| 

— ( M 

Let us also consider rank-m constancy intervals of level i for X^_^ with the paralell definition 
to the one above. By the assumption that Lemma 5.2 holds almost surely over (n'), and for n' 
large enough, there is one-to-one correspondence of the a!{ , . . . , a^L ) and ai, . . . , a 2 L, with 
jjW) — £j f or a n large n' and af 1 ^ corresponding to a^, and from (5.48), 



M) 
a\ — > ai 



(5.49) 
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A? l 

AV 
A^ 



A] 1 



q 4 



Figure 5: Depiction of objects appearing in the argument for the proof of Theorem |5.1| with 
k = 3. Rank-m constancy intervals of the first level ([ax, ag) and [a 7 , 014)) and rank-m constancy 
intervals of the second level ([a 2 ,a 3 ), [a 4 ,a 5 ), [a 8 ,a 9 ), [aio,an) and [012,^13)) for X 2 appear 
on the x-axis. Correspondingly on the y-axis, we have rank-m constancy intervals of the 
first level ([Ai,^) and another one whose endpoints are not named in the picture), rank-m 
constancy intervals of the second level ([y4 2 ,A 3 ), [A 4 ,A 5 ), and other ones whose endpoints 
are not named in the picture), and rank-m constancy intervals of the third level ([A]", A] 1 "), 
[^2,^2"), [A3, A3"), and other ones whose endpoints are not named in the picture) for X 3 . 
Some of the correspondences between the axes are indicated by dotted lines. We have also 
bi = a 2 , b 2 = a 3 , b 3 = a 4 , b 4 = a 5 , 65 = a 8 , 6 6 = a 9 , b 7 = a w , b 8 = an, b 9 = a 12 and b 10 = a 13 . 
This picture is also good for X 3 n \ with n large, and with all endpoint labels having superscripts 
"(n)". 
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almost surely as n! — > oo for every i 
Let now As = TJaj) and AT ^ = 



Lemma 15.41 that 



= 1,...,2L. 



1, . . . , 2L. See Figure 



A- ; ->• A 



It follows from 



(5.50) 



in probability as n! — > oo, and we may assume a.s. convergence by taking a subsequence. 

Now let {s[, . . . , s'q} be the enumeration in increasing order of Uf =l {S^ fl [&2i-i, &2i)}j 



and let A; 

i = 
Aj, 
% = 1 



T k (s'-) and A: 



fe^j— j anu = ifcl^^j. See Figure km We note that the intervals [A i ,Af), 

~ — (k) 

1,...,Q are the rank-m constancy intervals of level k for X k , with m k = m, whereas 
i = 1, . . . ,2L, are the endpoints of all the rank-m constancy intervals of level i for X k , 
k-1. 

We remark at this point that under our assumptions so far, we have that for alH = 1, . . . , J 

c( m ) n ft h \ — c( m ) n r/,("') lS n ')\ 



almost surely for all n' large enough, where b. 



( m ) o ^("') 

("') _ „(n') 



(5.51) 



a ; 



such that a,- = 6,-. 



Let A: 
i = 1 



n 



itVr 



T k n \s'j). Then for all large enough n', [A i (n'), Af(n')), 



A 



(«') 



Q are the rank-m constancy intervals of level k for X^ 1 \ with mj^ 



m, whereas 



1, . . . , 2L, are the endpoints of all the rank-m constancy intervals of level i for X 



(n') 



i = 1, . . . , k — 1. 



Let us now argue that 



At(n') -> A± 



(5.52) 



in probability as n' 00 (and again we may assume a.s. convergence by taking a subsequence). 



Indeed it is enough to first note that almost surely A\ 



in 



D+7i n) (4-l(^),e fc (^))and At 



rjo, 



T k (s>) + lk (X k _ 1 (s' i ),Z k (s' i )), where T k 



r*(jj), = 

and r^, are 



obtained from /i^ ^ and fi k as if and r k n ' ] are obtained from ' and /z^, respectively, where 
jl k n ^ = n k n ^ and /tfe = /ifc everywhere except at {s'j}, where jl k n and /i^ both vanish. By the 
same arguments above we get f^ n ^(sQ — > ffc(s'j) in probability, an d th e result follows upon 
noticing that X^"](s^) = Xfc_i(s'j) for all large enough n' and using (5.6). 

We are now ready to define our time distortion. Let A^™ ^ : [0, 00) — > [0, 00) be such that 

\^(A l ) = A ( r'\ \W(A.) = Ar(n% A^(A+) = At(n'), (5.53) 

and make it linear between successive points of A := {A i; i — 1, . . . , 2L; Aj, At, j = 1, . . . , Q}, 
and linear with inclination 1 from max A on. Then A^ n j is a lmost surely well defined for all 
large enough n', and one readily checks that condition (5.53) implies that \( n ' maps rank-m 
constancy intervals of level i for X k to the corresponding rank-m constancy intervals of level i 



iorXi n '\i 



k, given by the coupling. In particular, X k j(X^ n '\-)) 



y(n>) 



(")) j = I,--.*, 

on those respective intervals. From the assumptions of the paragraph of (5.48), we then have 
that outside £ 

sup p(x£'\x h ,\<- n '\u) < l/m (5.54) 

0<u<T 



and by (5.50) and (5.52) and our construction and assumptions it follows that 

0(A (n ' } ) -> 



(5.55) 
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as n! — > oo almost surely. 

It follows from all of the above that for every fixed e, T > and m G N* we may find a 
subsequence (n') such that 

P L(Xi n '\X k ) > 1 + e" T ) < e, (5.56) 

for all n. large enough, so we have that Xj. — y Xk in probability, and this readily implies the 
claim of Theorem 15.11 



6 Scaling limit of the GREM-like trap model 



In this section we apply Theorem |5.1| to obtain a scaling limit of the GREM-like trap model in 
the fine tuning regime and extreme time scale. We first define these terms. 

For j — 1, . . . , k, let Tj := {Tj(x\j); x\j G be an i.i.d. family of random variables in the 

domain of attraction of an <x,-stable law. We suppose 

< q;i < • • • < a k < 1. (6.1) 

For j = 1, . . . , k, we will relabel Tj obtaining = {T < - n \x\j)- 1 x\j G -M so that, for every 

( x \j~i) -M|i-i> { T j \ x \j)'i x j M-j} are the decreasing order statistics of {Tj(x\j); Xj G Mj}. 
For j = 1, . . . , k, n > 1, let 

of = (Gj\M^))-\ (6.2) 

where Gj 1 is the (generalized) inverse of Gj : [0, oo) — y (0, 1] such that Gj(t) = P{jj(x\j) > t). 
Then, making 

lT\Ai) = # ) TPW) i x\ j eM i , (6.3) 
we have that for all j = 1, . . . , k and x\j-x G N^ -1 , the sequence of point processes 

E Vcw (6 - 4) 

converges in distribution as n — y oo to independent Poisson point processes 

^Mi) ( 6 - 5 ) 

with intensity measure given by the density y~ ai ~ , y > 0. We assume that for all j — 1, . . . , k 
and G Tj'C^U") i s non increasing in Xj. 

The /ine tuning regime mentioned above and at the introduction corresponds to choosing 
Mi = n and 



M j+1 



l/cJ n) J, j = l,...,k-l. (6.6) 
We will also assume this choice from now. 
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Let 

" » 



~ (n) i I \ 17) fai), lf J = l,---,k- 1, , , 

7j 'HO = i (n), ,\ . , (6-7) 



and letX^ ~TM(Tf;^). 



Remark 6.1. One may readily check from Lemma 3.1 that, in terms of the coin tossing de- 
scription, Xj^ ~ TM(t["'; , (pj)jZl), where for j — 1, . . . , k — 1 and ar|j G 7W |j 

p^^W = rr k n - (6 - 8) 



With this description, and general finite Mi, . . . , M& (not necessarily satisfying (6.6)), we call 
X^ the GREM-like trap model on T k n parameters T^ n {x\j), j = 1, . . . , k, x\j e ML. 

Let us speed up by cj^ , namely, let 

xl n) =X<r\t/cS»), t>0. (6.9) 

This corresponds to the extreme time scale mentioned above and at the introduction. One may 
readily check that xf n) ~ TM(T k n) ;j^_). Let X k ~ K(T k ;jk). 

Theorem 6.2. Let X k and X k be as above. Then 

(xl n \rt) => (x k ,jk), (6.10) 

where =>- means weak convergence in the product of Skorohod space with the space of finite 
measures in equipped with the topology of weak convergence. 

Proof. The strategy will be to work with a coupled version of (7^ , 7fc), which we will call 
{lk 1 7fc)> sucn that almost surely for every j = 1, . . . , k and x\j G 

lj \ x \j) ~~ >" lj( x \j) as n ~ * °°! (6-11) 



and then verifying the remaining conditions of Theorem 5.1 



For the coupling, we use the construction of [ID] . Section 6, which we describe briefly, 
guiding the reader to that reference for more details. 

Let Ej(x\j), x\j G Nl, j = 1, . . . , k be independent mean one exponential random variables, 
and, for G N^ _1 make 



Si(x\ j ) = Y t E j (x\ j - 1 ,i), (6.12) 



where x\o is a void symbol. Let now 



Sj(x 


i) ^ 


Sj(x 





t\Ai) = c^GTH -, ■ - ); (6.13) 



= (6-14) 
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From an elementary large deviation estimate, we may assume that 

Sjix^-x.Mj + 1) < 2Mj (6.15) 

for all arjj_i G A^| 3 -_i and n sufficiently large almost surely. 

Then jj(x\j-i) an d 7/'( x lj-i) are versions of 7- and jj(x\j-x), respectively [25] . 
Proposition 6.3 and Lemma 6.4 of [10] immediately implies (6.11), and also that almost surely 
for every j = 1, . . . , k and x\j-\ G N 3 ^ 1 

E ^f\ x \i) -> J2^( x \j) as n -»■ 00 • ( 6 - 16 ) 



The a.s. validity of the first part of (5.6) for all j, x, as well as that of the second part for k = 1, 
follows immediately. 

In order to get the a.s. validity of the second part of (5.6) for general k, we argue as follows. 
We may suppose by induction that it holds for k — 1. We first write the sum in the second part 
of (5.6) more explicitly as follows: 

E^W--£7l n) W, (6.17) 

XI x k 

and break each of the k sums above (following the strategy of [10] ; see proof of Proposition 6.3) 
in three parts, so that the j-th sum is written as 

£ (1, + £ <2, +£ w ("a) 

Xj Xj Xj 

where given Sj G (0, 1), the first sum is over x\j such that %(x\j) > Sj, the second sum is over 
x\j such that M- < %{x\j) < Sj, and the third sum is over x\j such that %(x\j) < M- 1 ^ aj . 
It follows from Lemma 6.4 of HOl that 



E (1) ^(x!) • ■ ■ E {1) t ] w -+ E (1) ^o ■ ■ ■ E (1 Ww (6-i9) 

xi x k x\ x k 



as n 00 almost surely, since these are sums over a fixed bounded set of terms. We will show 
that 

limsup limsup^^ li \ x \) ' ' " ( x \k) = (6.20) 

<5i,...,5t— s>0 n— >oo 

x 1 x k 

almost surely, for all . . . ,i k ) G {1, 2, 3} fe \ {(1, . . . , 1)}. Since, again, Yli^ are sums over a 
fixed bounded set of terms, and using the induction hypothesis, it is enough to consider sums 

7i (^i)---Z^ 7fc (x\k) (6.21) 

XI X k 

with ii G {2,3}. 

Let us first consider the case where %\ — 2 and ij G {1,2} for all j — 2, . . . , k. It follows 
from the arguments in the proof of Lemma 6.5 of that given rjj > there exists Cj < 00 
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such that 7] (x\j) < ^j[(7i( a; |j)) 1 ~' 7j V ( A fj(x\j)) 1+ ' nj ], and we replace V by +, thus obtaining 
an upper bound. We thus obtain an upper bound for (6.21) in terms of 2 fc_1 sums of the form 
constant times 



E (7i(^i)) 1 - ??i E^(^i 2 )) 1±r?2 • • • W) 1±% - 

xv 7i(xi)<<5i 



■r 2 



Now, by choosing rjj small enough such that 



< 



«2 



< • • • < 



< 1, 



1 - 77! 1 ± 772 1 ± T]k 

one readily checks, e.g., by recoursing to Campbell's Theorem, that for every X\ 

E^W) 1 ^ 2 • • -E^W) 1 ^ 



(6.22) 



(6.23) 



(6.24) 



.'•2 



is an jg^-stable random variable, and finally that the random variable in (6.22), which is 
decreasing in Si, converges in probability to as 5\ — > 0. We conclude it converges almost 
surely to as 5\ — > 0, and (6.20) follows for the case where i\ = 2 and ij G {1,2} for all 
2,...,k. 

Let us now analyse the expression in (6.21) when C :— {j — 1, . . . , k : ij = 3} 7^ 0. It is 
argued in [TU] (see discussion leading to (6.20) in that reference) that for j e £, -yj (x\j) is 

bounded above by constant times . Let k' = \C\ and let i\ < ■ ■ ■ < i' k , be an enumeration of 
£, and let i'l < ■ ■ ■ < i" k n be an enumeration of {1, . . . , k} \ C, k" = k — k! . Then, arguing as 
above, (6.21 ) may be bounded above by a sum of 2 k terms of the form 



l l k' 



M llt 



x 4 i =1 

*i 



x i' 



X-ll=l 



~ (n) / I > 



1±J7 4 // 



E 



i n )i 1 



k" 



(6.25) 



X:il 
k" 



Again, choosing r/'s small enough, we have that the random variables within braces are iid 
-stable ones, and since the outer sums are over Ylj=i Mi>. terms, and, as one may readily 

check, n^=i ^"''(rifci M,/. ) ^ 1±r?i i decays pohnomially in n to as n — > 00, by a standard 



argument, we have that the expression in (6.25) decays almost surely to as n — > 00, and (6.16) 
follows for general k by first taking n — > 00 and then 5\, ... ,8k — > 0. 



It remains to check ( 5.7|5.8 ) as strong limits for the 7 representations of the respective 7's. 
This is done in much the same way as for checking (5.6) above, so we will be rather sketchy. 



First note that the expressions in (5.7|5.8) can, after dividing the M's on the denominator 



inside the sum, and expanding the resulting products 



n 

q=p+2 



+ 7,^1(^-1) 



be both written as a sum over a fixed number of terms of the form 



E^W-'E^w, 



(6.26) 



(6.27) 



XI 
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where 1 < i < k and 7 



x\ 



is either 7 



x\ 



or 1/M j+1 



latter case happening for at least one such j. 



(n) 



for all j 



with the 



We can thus break each sum Y^, x m three kinds as above (see (6.18)), with the superscript 

"(3)" applying also to the case where ^\x\j) = c^. The same arguments used above to 
estimate the latter cases of (6.21) (see paragraph of (6.25)) apply, since there is always a sum 
of the third kind, and the result follows. 

□ 
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